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I. Introduction 

During the summer of 1976, the Massachusetts Institute of Technology Artificial 

Intelligence Laboratory sponsored a Student Science Training Program in Mathematics, 

Physics and Computer Science for high ability secondary school students. The program 

ran for six weeks, from July 12 through August 20. Fourteen students participated, four of 

whom were housed In MIT dormitories. The rest commuted from their homes in the 
greater Boston area. 

This SST Project was run by the Logo Croup, a Joint research endeavor of the 

Artificial Intelligence Laboratory and the MIT Division for Study and Research in 

Education. The research of the Logo Group centers around the Implications of computer 

technology for education, and It Is based on the premise that the Increasing availability and 

decreasing costs of this technology will form the foundation for major structural changes in 

the nature of public education, both in the way that material is taught and In the content 

that is considered part of a normal education program. In connection with this research the 

group has developed computer systems, computer languages and computer-controlled 

devices tailored for educational use, a, well as some substantial reformulations of content 

material, especially In mathematics and physics. Most of this work has been focused at the 

elementary school level and is supported by NSF Cram EC-10708, entitled "The Uses of 

Technology to Enhance Education " The SST Program w„ an opportunity to try out these 

Ideas with a different age group and In an Informal and almost ideal setting: an Intense 
exposure with highly motivated superior students. 

This was the first time that the Artificial Intelligence Laboratory or, to our 
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knowledge,. MIT has sponsored an SST program, and we believe that It was extremely 

successful. This report describes, In some detail, the style of the program, the curriculum 

and the projects the students undertook. We feel that all three aspects of our program are 

unique, even In the context of Innovative SST Programs. We hope that this document can 

serve not only as a report to the National Science Foundation but also as an elaboration of 

our ideas about what would constitute a model educational environment for high ability 
secondary school students. 

II. Style and Environment 

In working with the students this summer, covering a curriculum was only part of 

our goal. We also wanted to communicate to them a sense of how work goes on in a 

laboratory such as ours, and we viewed this as a process of cultural acclimation rather than 

as something to be explicitly taught. So before discussing specifics of curriculum and 

student projects, we mention here some details of the environment and the attitudes that the 
staff brought to the program. 

1. Computation was not treated as a scarce resource. 

Wc were fortunate in having exclusive use of an entire tlme-sharlng system for the 
duration of the program. This Included about eight terminals, each fully equipped for 
computer graphics, a large projection color television which can be used for graphics, a 
music syntheslier and a few peripheral minicomputers. Students' access to these facilities 
was unlimited, whether for completing a homework assignment, working on a project or 
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simply fooling around. 

2. We tried to minimize artificial distinctions between student and teacher. 

We wanted our program to function, not as a classroom situation, but rather as an 
intellectual community in which each participant would act as both teacher and learner. So 
we took care that the program staff would be as accessible and relations between staff and 
students as informal as possible. Most staff members were present in the laboratory for a 
large portion of each day, offering help with homework and programming projects or 
joining in on bull sessions. Even "lectures" were interactive and frequently contained 
discussions among students and "lecturer" alike. All participants addressed each other on a 
first name basis. In addition, students were given staff members’ home phone numbers for 
after-hours assistance with homework. r 

3. We stressed cooperation, not competition. 

We do not suggest that examinations and insistence that students work individually 
have no place in an educational program. Indeed, as we shall discuss below, performance 
on an extremely rigorous examination was one of the criteria we used to select program 
participants. But we saw no reason to emphasize competition once students had been 
accepted to the program. On the contrary, we felt a responsibility to acquaint students with 
the distinction between academic game playing and the way that scientific work is done. 

For example, not only did we allow cooperation on homework assignments -- we 
actively encouraged it. and when students had questions about the material, we -encouraged 
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them to work together to find the answer, rather than to automatically ask one of us. 
Incidently, a computer environment is very useful in this respect, for although students may 
at first feel that they are losing face by going to a colleague for help with theoretical 
matters, they are quite willing to cooperate in the details of getting a computer program to 
run. After a while this attitude carries over to the theoretical problems as well. 

III. The Curriculum: Computation as an Intellectual Framework for Mathematics and 
Physics 

Students typically worked in our laboratory between 10 AM and 5 PM. Of these 
hours, 1:00 to 2:00 was a break for lunch and 11:30 to 1:00 was a group meeting. The rest of 
the day was reserved for working on projects and access to the computer. The group 
meetings thus comprised only a fraction of each day, but they were focal to the entire 
program, for they illustrated how computation can provide a framework for understanding 
advanced topics in mathematics and physics. 

1. The group meetings covered differential geometry, physics and topology. 

We began with a look at elementary geometry, but from a novel computational point 
of view. This regards geometric figures as the paths traced by a simulated robot following 
simple computer programs and forms the basis for a comparison between procedural 
formulations and axiomatic formulations. It also highlights the distinction between the 
intrinsic and extrinsic properties of geometric figures, and between formulations that are 
based upon local information and those based upon global information. (For example, a 
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circle can be described both intrinsically and locally as a curve of constant curvature, while 
using the familiar equation of analytic geometry relies on an extrinsic, globally defined, 

t 

coordinate system.) Besides serving as an introduction to geometry and programming, a 
study of the figures drawn by simple programs leads to interesting questions in number 
theory. This section of the curriculum ended with theorems about the total curvature of 

closed paths and a classification theorem describing the figures drawn by an important and 
general class of programs. 

Next we turned to physics and a discussion of force. The basic principle here is 
that applying a force to an object does not directly change the object’s position. Rather jt 

changes the object’s velocity. In order to capitalize on this idea we introduced the concepts 

* 

of velocity space, and of describing physical interactions in velocity space. Many puzzling 

behaviors of physical systems, such as the way a spinning gyroscope reacts when we try to 

* 

move it, become transparent when described in terms of velocity space. As an application, 

* 

we gave a thorough treatment of orbital mechanics, founded upon the observation that, for 
a particle moving in an inverse-square force field, the velocity space path is a curve of 
constant curvature, hence a circle. Starting from here we proved Kepler’s Laws and gave a 
rather complete discussion of the first-order perturbation theory of planetary orbits. For 
example, we derived the precession of Mercury's orbit due to the oblateness of the sun, and 
discussed the consequent challenge to Einstein's theory of-gravitation. Our section on 
physics concluded with an alternative image of force— force as momentum transfer - and 
a comparison of this with the image of force as a velocity changer. 

The third and final portion of the curriculum returned to the study of local and 
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intrinsic geometric properties. We took another look at curvature, defined the notion of a 
topological deformation, and showed that total curvature is a topological invariant for 
closed curves. Then we capitalized on the procedural formulation of our geometry: since 
our geometry is local and intrinsic, it should work just as well on anything which is locally 
like a plane, in short, on any two-dimensional surface. In this context, the total curvature 
of a closed path on a two-dimensional surface is a measurement of whether the surface 
itself is flat or curved. Following these lines we defined geodesic, Gaussian curvature and 
total Gaussian curvature and proved that the latter is a topological invariant for closed 
surfaces. This led to a discussion of curvature and geodesics in three and four dimensions 
and their role in the General Theory of Relativity. Finally, we took another look at 
curvature in terms of vector fields, proved the Hopf Index Theorem and derived some 
applications including the Gauss-Bonnet Theorem and the Brouwer Fixed-Point Theorem. 

2. Assignments emphasized exploration and active understanding. 

It was an important part of the style of the program that almost all of the topics 
covered in group .meetings were supplemented by (and sometimes even motivated by and 
derived from) exercises, explorations and mini-research projects which the students worked 
on outside of the group meetings. For example, the elementary geometry section involved 
students in inventing, classifying and analysing their own figure-programs. The orbital 
dynamics material involved such activities as guiding a spaceship to dock with a designated 
target in a computer animated orbital simulation. The differential geometry section 
incorporated computer sessions in which students explored the special geometry of the 
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surface of a cube and also determined global properties of surfaces which of which they 
could observe only local properties. 

3. We also presented special lectures on subjects suggested by the students. 

During the first week of the program, we asked students to suggest topics for 

special lectures. These lectures were held about once a week in place of the usual group 
meeting. Lectures included: 

"Algebraic Number Fields and the Angle Trisection Problem," by Hal Abelson 
"Science and Science Fiction," by Bonnie Dalzeil 
"Artificial Intelligence," by Marvin Minsky 

"A Computational View of the Skill of Juggling," by Howard Austin 
"Recursive Programming and Pattern Matching," by Danny Hillls 
"Large Program Design and Organization," by Neil Rowe 
"Infinity," by Andy diSessa 

"Structured Programming and Debugging," by Henry Lieberman 

IV. The Projects 

In addition to the curriculum discussed above we felt strongly that our program 
should have an active component, in which students are given a chance to do science rather 
than to merely learn about science. Every student in the program, therefore, participated in 
one of three groups which worked on extensive computer-based projects. Each group met 
every day and was directed by a staff member of the Logo Project. 
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1. The physics group designed » system for modeling stress in complex structures. 

The physics group was led by Margaret Minsky a senior in computer science and a 
staff member at Logo. Their project was developing a "stress machine," a computer 
program for simulating mechanical stress in structures such as bridges and buildings. They 
began with a study of stress and strain, what these are and how they are computed. Then 

i 

they had to decide upon a way to model physical objects in the computer. The group chose 

to imagine objects as being built out of elastic rods joined together at vertices. For each 

rod one can specify its resting length and its elasticity. Rods join together at vertices, at 

which one can specify external forces on the structure (such as the force of gravity) or 

various constraints determining how the vertex is allowed to move when the structure 
deforms. 

Next came the choice of a computational scheme. This proceeded as follows: start 
with a vertex, compute the resultant forces on it, and allow it to move. This puts stress on 
the neighboring vertices via the connecting rods, and the displacement of these vertices Is 
likewise computed. This, in turn, stresses further vertices, and so on, until the structure 
settles to equilibrium. Watching the process on a computer display gives a feeling for how 
stress propagates through a structure. Indeed, the process was chosen to be a reasonable 
model of the actual physical process of "computing" stress and strain. Of course, there are 
many questions to be resolved in this rough outline: In what order should the vertices be 
updated? Are the computations to be done in serial or in parallel? How much difference 
do these choices make? In exploring these questions, students tried variations on their basic 
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program and compared results. 

The method the students developed is rather different from the way in which such 
simulations are done in most "professional" programs for stress analysis, which represent 
such structures as systems of linear equations. Although the students’ method is less 
efficient, it is conceptually clearer and more general since it can deal with cases where the 
characteristics of the structure change' under stress (for example, a rod breaking when 
stressed too much). In addition, the dynamic approach of "stress propagation" can often 
give insight into the nature of structures and Ideas for designing better structures. 

This kind of insight is illustrated in a sequence of experiments performed by Mike 
Sannella, one of the students in the group. He first built a simple truss bridge, shown in 
Figure 1. Then he applied the stress machine, and watched the bridge deform. (See Figure 
2.) This led him to the idea that the bridge was somehow trying to get into the shape of a 
suspension bridge, then to the idea that perhaps the suspension bridge shape is a more 
natural one for objects under stress. So he next built a suspension bridge (Figure 3). 
Watching it deform (Figure 4) suggested that he next needed to reinforced the ends. In 
this way, he developed a whole series of bridges, each suggested by observing how the 
previous one deforms or fails under stress. 

, 2. The biofeedback group explored ways to control a computer using muscle tension. 

The second group, under the direction or staff member Paul Coldenberg. 
contributed to a long-term research interest of our laboratory -- enabling physically 
handicapped people to use the computer as a communication device. Communication here 
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refers not only to writing, but also drawing, playing music, playing games and so on. The 
group’s work this summer centered on the following question -- if we interface an 
electromyograph (EMG) as a computer input device, can we use this to control the computer 
through selectively varying muscle tension? This research would be of benefit, for 
example, to people who are victims of severe cerebral palsy and are consequently unable to 
write or type. Although a number of workers in this area have developed "myoelectric 
switches for the handicapped, no one, to our knowledge, has made use of muscle tension as 
other than an "off-on" switch. Theoretically, the computer should be able to recognize 
different levels, or perhaps even distinguish patterns, of muscle tension. 

The group began the summer by getting a background in physiology, and learning 

« 

about cerebral palsy and other neuromuscular disorders. They studied how normal 
voluntary muscle control is achieved, and used the computer to develop simulations of 
muscles being controlled via feedback mechanisms. In order to obtain a better 

understanding the problems of the handicapped, the group spent two days at the Crotched 

* 

Mountain Rehabilitation Center in New Hampshire. 

Ellen Hildreth and Bruce Edwards, MIT seniors and members of the Logo Project, 
assisted Coldenberg in running the group. They interfaced the EMG to our computer 
system via a microcomputer, applying signal processing methods to transform the raw EMG 
signals into a form which the high school students could use in developing programs. 
They also gave talks on signal processing techniques to give the group a basic 
understanding of how the interface worked. 

The group used this Interface to develop a number of demonstration programs 
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which Illustrated computer control through muscle tension. One of these was a drawing 
program which allowed a person to draw using muscle tension by controlling a moving 
cursor, selecting commands such as move forward, move back, move left, move right. One 
of the students, David Hoch, set up a computer tic-tac-toe game In which a person plays 


against the computer, using muscle tension to select the desired move. Another student, 
David Glaser, experimented with schemes for dynamically controlling the range, scale and 
number of levels of muscle tension which can be recognized by the computer. 


3. The color group experimented with computer grephks end ratraf perception. 

The third group, under the direction of research staff member Henry Lieberman, 
Investigated color graphics using a large screen projection color television adapted as a 
computer output device. Much of the group's work centered on creating computer art 
which illustrated aspects of visual perception. For example, by drawing in red and green 
one can produce sterograms. which give a three-dimensional effect when viewed with red- 
green glasses. Other explorations dealt with various models for "color spaces." or geometric 
representations of the collection of colors according to the relative amount of red. blue, and 
green, or according to hue, saturation and Intensity. One student, Charles Lowensteln. used 

such a representation to interpolate a sequence of colors between any two given colors, and 
he incorporated this scheme into various computer designs. 

Besides working on these projects the group learned about theories of visual 
perception, current research In computer vision and details of computer graphics systems. 
They also visited other facilities at MIT Involved In computer graphics research. 
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V. Participant Selection 

In addition to our listing in the NSF national brochure, we publicized the program 
in letters which were sent in February to most of the high schools in the greater Boston 
area, about 50 letters in all. Applicants were required to supply individual and school 
forms, two letters of recommendation and also complete an examination included with the 
application materials. (These materials are included as Appendix A of this report.) 

The exam served a number.of purposes. Besides its obvious use as a selection 

» 

criterion, we felt that it could serve as an effective self-screening device whereby applicants 
who were half-hearted about wanting to participate in the program would not devote the 
considerable effort required to complete the exam. And we suspect this actually was the 

case, for of the 133 application packages we mailed out, only 47 were returned with 
completed exams. 

A third reason for including the exam is that we wanted to provide some bright 
high school students with something which is missing from most educational programs -- 
the opportunity to work on hard problems. Students are rarely given problems that they 
are expected to work on for weeks or months, even though this is the kind of problem 
usually encountered in scientific work. Both the director and associate director of our 
program participated in SST projects when in high school and were required to complete 
such qualifying exams. Both agree that this, their own first encounter with hard scientific 
problems, was for them a significant educational experience. In keeping with this attitude 
we supplied detailed exam solutions to all applicants. (See Appendix B.) 
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Of the 47 complete applications we accepted 15 and designated 7 alternates. All 15 
students we selected wrote indicating that they would participate, and so none of the 
alternates were selected. 

* 

In selecting participants highest weight was given to performance on the exam, not 
based so much on whether the answers were correct, as on the degree of insight and 
originality of the proposed solutions. Using the exam was probably the only meaningful 
way we could have made the selection since, almost without exception, applicants had • 
highly superior grades and recommendations, and we do not consider scores on 
standardized tests to be a reliable indicator of potential intellectual achievement. 

VI. Other Activities 

Program participants were provided with temporary identification cards indicating 
their association with the MIT Artificial Intelligence Laboratory. They were also given 
access to the MIT library system and, for a nominal fee, to the campus athletic facilities. 

On August 19th an open house was held at the laboratory for students’ friends and 
relatives. Each project group gave a brief presentation illustrating their work, and guests 
were given an opportunity to use the laboratory equipment. 
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VII. Problems and Comm ents 

The major problem we encountered this summer was that the project groups were 
late in getting underway. Each of the projects demanded a substantial amount of hardware 
and software development by our staff, and this was not completed by the beginning of the 
summer. As a result, the initial meetings of the project groups could deal with their topics 
only from a theoretical point of view, and most of the actual project work was done 
towards the end of the summer. We would not, however, expect this to be a problem 

should we conduct such a program in the future, for the initial start-up efforts for these 
projects is now complete. 

Another problem which arose was that one of the students decided to drop out of 

the program. Although he did not attend the program after the first day, it was more than 

a week before he notified us of his decision. In future programs we would anticipate the 

possibility of sudden drop-outs and be prepared to give last-minute acceptance to one of 
our alternates. 

VIII. Evaluation 

The main goat of our program was to establish an environment which encourages 
active participation in learning. We wanted to impart a commitment to understanding and 
a sense of what scientific research is all about, goals which Involve, but go beyond, 

I 

"learning the material." Beyond our own commitment the most vital link in our attempts to 
establish such an environment was the constant availability of computer facilities. It seems 
reasonable therefore to measure the success of our program In part by the interaction 
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between students and the computer. 

1 • ThG computer as research tool — We mentioned above the role of the computer in 
excercises associated with the curriculum. These exercises were many times designed to 
involve students in studies approaching the depth and complexity of the three group 
projects. We were extrememly pleased to see how often and how effectively students 
applied the computer in these studies. Several students regularly turned in extensive and 
original mini-research reports as part of their assignment write-ups. 

2m The computer as understanding exerciser and evaluator -- Although we regularly 
commented on homework papers, the first-hand and immediate experience of seeing a 
solution work or discovering and verifying a new hypothesis seemed to contribute more to 
students confidence in their understanding. In general those parts of our curriculum most 
closely tied to this kind of experience seemed the most successful. Even the special lectures 
benefitted. For example, a couple of students made practical use of the lecture on recursive 
programming and pattern matching to write programs to perform symbolic differentiation, 
a significant achievement for students at this level. 

3m The computer as a design medium for self-expression - Even those students who did not 
venture far intellectually from the presented curriculum used the computer in personal and 
individual ways. From computer-generated pictures and designs to music we saw many 
examples of imaginative and skillful use of the machines. 
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4. The computer as toy — To indicate the degree to which the computer functioned as a 
natural part of the environment, we could cite numerous examples of games and pranks 
which were invented, from computer ping-pong to dynamic simulations of airplanes and 
sailboats, from tic-tac-toe to complex board games, from a program to generate junk mail to 
interactive language "understanding" systems. Students devoted a great deal of effort to 
such projects, many of which made use of such knowledge acquired during the program as 

particle dynamics and linguistic parsing. As an expression of personal, human involvement 

> • 

we were pleased to see this kind of work go on, especially when a playful bull session on 
games can turn into a discussion of the representations of knowledge, heuristics and other 
strategies which could make the computer into a formidable opponent. 


We saw other evidence of the success of our program in involving students’ full 
energies. Some students engaged in serious discussions of career opportunities related to 
following up their experience in our program. Several had gained such a positive 
impression of MIT that we felt obliged to talk with them about the possible negative 
aspects of attending MIT or similar institutions. 

To be sure, we did not accomplish all we had planned to, nor did everything go 
smoothly. Computers crashed, some lectures had rough edges, some material was ignored or 
not understood. But, in all, we are highly encouraged with our first attempt at an SST 
Program, Its appropriate to close this section with a couple of spontaneous remarks made 
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by students at the end of the program. 

"After two weeks of this program I couldn’t imagine going back to regular 

school." 


"In six weeks here I learned more than in a year in high school." 


IX. Academic Staff 


Hal Abelson, who directed the project, is Lecturer in the MIT Mathematics Department 
and in the Division for Study and Research in Education. He has been a member of 
the MIT faculty since 1973 and a staff member at the Artificial Intelligence Laboratory 
since 1970. He holds and A.B. degree from Princeton University (1969) and a Ph D. in 
Mathematics from MIT (1973). He is interested in how science and mathematics can be 
made more intuitively accessible through the application of computer technology. 

Andy diSessa, who acted as associate director of the project, is Special Lecturer with the 
MIT Division for Study and Research in Education. He holds an A.B. degree from 
Princeton University (1969) and a Ph.D. in Theoretical Physics from MIT (1975). He has 
been a member of the Logo group since 1972. His interests are primarily in developing 
more active and intuitively attractive structures for understanding physics and 
mathematics. He is also interested generally in the application of computer and other 
modern technology to science and mathematics education. 

Bruce Edwards is a senior at MIT majoring in Electrical Engineering and Computer 
Science. He has been a member of the Logo group since 1974. During the summer he 

developed the microcomputer software for interfacing the EMC to our timesharing 
system. 


Paul Goldenberg. who directed the biofeedback group, has been a member of the Artificial 
Intelligence laboratory research staff since 1974. He has previously taught in elementary 
and junior high school, at Simmons College and the University of Chicago Laboratory 
Schools. He has also published mathematics textbooks and curriculum material. 

Ellen Hildreth is a senior at MIT majoring in Mathematics, She has been a member of 
the Logo group since 1974. Her interests are in applying computer technology to 
elementary education, and she is exploring ways to integrate computer programming into 
a wider range of activities for young children. This summer she aided in developing 
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signal processing techniques for use in the biofeedback project. 

H enry Lieberman, who directed the color group, has been working at the Logo project 
since 1973, initially as an undergraduate and since 1975 as member of the Artificial 
!£? 'gwee Laboratory's-research staff. He holds a B.A. in Mathematics from MIT 
(1975). He has previously worked on an implementation of the Logo computer language 

written in Lisp and, more recently, has developed the software for the color graphics 
system used at our laboratory. ® ^ 

Margaret Minsky, who directed the physics group, is a senior at MIT majoring in 
Mathematics. She has been a member of the Logo group since 1974 and has taught 
computer programming to both elementary school students and high school students. 

Neil Rowe is a graduate student in Computer Science at MIT. He holds an S B. in 

Electrical Engineering and Computer Science from MIT (1975). He has worked with the 

ogo group since 1972 and has taught computer science in a variety of informal courses 

for high school students. This summer he worked with the directors in organizing and 
running the project. b 6 
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XI. Student Participants 
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Marlboro High School 
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Shrewsbury High School 

Lorraine Gozzo 
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Braintree, MA 02184 
Braintree High School 

Frank Hale 
5 Tippy Cart Rd. 

Canton, MA 02021 
Boston College High School 

David Hoch 
72 Blake Rd. 

Brookline, MA 02146 
Maimonides High School 

Thomas Kimble 
1959 Teehan Lane 
Baldwin, N.Y, 11510 
Baldwin High School 

Chun Chee Lau 
1010 Rutland Rd. 

Brooklyn, N.Y. II2I2 

George W. Wingate High School 
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Charles Lowenstein 
170 Cliff Rd. 

Wellesley, MA 02181 
Milton Academy 

Stephen Phillips 
51 Geraldine Dr. 

Norwood, MA 02062 
Norwood High School 

Michael Sannetla 
493 Worcester St. 

Wellesley, MA 02181 
Rivers Country Day School 

Nancy Saraf 
63 Highland St. 

Hyde Park, MA 02136 
Boston Latin Academy 

Mark Sobolewski 
143 Hillcrest Rd. 

Concord, MA 01742 
Concord Carlisle High School 

Daniel Yates 
3150 Palm Aire Dr. 

N. Pompano Beach, Florida 
Pine Crest High School 
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February 20, 1976 


THANK YOU FOR YOUR INTEREST IN THE MIT SUMMER PROGRAM 


J0*%. 


First we must appologize to those of you outside o^ the 
Boston area since unfortunately the NSF announcement failed to 
mention that ours is a commuting only program. We have no 

funds to support nor can we accept responsibility in any way 
for transportation and board. y y 

coh^oT' nCl S Sed 1S an a t ) P lication form, a form to be filed by your 
school and an entrance examination. You must see tc it that 

b^Anr^T ^ y °^ solu ^ ions the exam are returned complete 
^■ Ap f i lm f e Wlli n °tify applicants of their status, accepted 
rejected or alternate by April 15 and in return we expect the ' 
final decision from those accepted before May 1. 

Please be aware that the examination is a difficult one. 

a°2 L!K able in an afternoon. The problems 

cleanout wo?k ?hi, y ?^ abll ^ les at longer time scale and less 
K °f k than ls normall y expected in highschool. We 

vniir I y ? ur reco 9 n ition of partial results and at 

your methods ot attack as much as "the right answer". 

WHAT YOU MUST DO: 

1) Fill in the application form 

2 ’ heIdmaS?e? Cb ??f ^ t0 th ® a PP r0 P riata P^son (principal, 

3> for eon ° f nfh Ur teacbers v to "rite letters of recommendation 
tor you. Other people who know you are acceptable but onlv 

if your connection to them involves your study or wor^ i n 
"scientific" areas. " “ 

4) Complete the exam. 

All of the ab ove must be rede veil by us before And ] ] 

1) and 4) should bo sent to us in ono^'puckuu'J" 
form in all cases should be sent directly bv v,-,- ,, 


The :.clVv,)L>i 


' V V i ) ! ? v '* c 


sci L . 


Letters of recommendation may be sent by the school with i tu¬ 
tor m or by the teachers under separate cover. 


Good Luck 


The M.r.T. Summer Student 
Science Program. 
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The MIT Artificial Intelligence Laboratory 

announces a 

Science Training Institute 
for High Ability Secondary School Students 
July 12 through August 21, 1976 

This is an opportunity for about 15 students to work at the Massachusetts Institute of 
Technology Artificial Intelligence Laboratory, using the Laboratory’s computer facilities as 

“ V n Th X fZ S 'T'“ a " d PhyS ‘“' T °P'“ * ^aw P „ r™ " “ 

hinL T ! f m ar ° Und com P uter Emulation and analysis of simple psycho- 

«x«nS ,o ™ rLl nS ,”‘ ,h ““ ° f !mSOry da,a ' "^e-solving and 

aonro ' h tom!; tern . rec °g nitI0n ^d signal processing. The second concerns an intu.five 

space ' n Particular to orbital mechanics, based on the geometry of veloc.t) 

,l 7 h fi e TT s inst ::r wil1 be heid ° n f ° r «** ****• ^m j u . y !210 

gust 21,1976. Students will be encouraged to work independently and given access to a 
computational laboratory whose facilities include a time-sharing system and graphics dUpla. 
terminals, a computer-controlled color TV, small robot devices, a speech synthes,zeJ and 

r C H T ' com P uters for exploring "real time" applications. The six week period will be 
divided into roughly three phases as follows: P be 

PhiseJ (approximately one week): Students will gain initial facility 
with the computer language and equipment through introductory 
projects. Seminars will focus on programming issues and also 
provide introduction to the two areas mentioned above. 

PhaseJI (approximately two weeks): Seminars will go more deeply 
into theoretical material in mathematics and physics. Students will 
undertake simple projects in both areas. 

P frase HI (approximately three weeks): Each student will work on an 
advanced project, and staff will provide individual supervision. 

Seminars will cover short informal introductions to a number of 
related topics such as differential geometry, symmetry and 
invariants, computational geometry and artificial intelligence. 

~~ P rogram Wl11 be supervised by Drs. Harold Abelson and Andrea diSessa both 
of the MIT Artificial Intelligence Laboratory. 

t^rLT.?R 0 ", a “° n ' Th “ ' m “ tU " is deilgned for studen “ commuting ,o MIT from 

and from MIT (Th^AT . k'T™ ' Xp ' Ct ' d “ furmsh ,helr °™ ‘n>4ortation to 
and from MIT. (The AI Lab ,s located at 5« Technology Square on Main Street m 
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ffrll! W dge> ^ ith,n eas y * aIkin S distance of the Kendal! Square station on the MBTA Red 

cafeteri^anri^iT E?I ided by ^ P r ° gram ’ but ma y be Purchased at various 

cafeterias and shops m the MIT area. There are no additional expenses, tuition or fees. 

P3rtlcipant5 l Applicants should have a strong background in mathematics, but 
previous computer experience is not required. Preference will be given to students 

comping the 11th grade and who have taken elementary physics. Applicants must be 
em cally in the upper 25 1 of their high school class, but selection will be based more on 
ability to work independently, as evidenced in letters of recommendation, than on grades per 


A pplications: Application materials including forms to be completed by the applicant and 
h K SCh0 ^'u n a PP ,ication examination, and forms for two letters of recommendation 

may be obtained by writing 


Dr. Harold Abelson 
Artificial Intelligence Laboratory 
545 Technology Square 
MIT 

Cambridge, Mass. 02139 


Completed application materials must be returned by April I, 1976. Notification of selection 

„“f'f'° nS be madt °" or » b ™‘ A P«' '5. applicants selected to the program w,ll have 

until May I to accept. ° 


This program is sponsored by the MIT Artificial Inteilig 
with the National Science Foundation. 


ence Laboratory in cooperation 


In the operation of the project and in selecting individuals for 
partlctpatton in, and for administration of, the project, MIT will not 

discriminate against any person on the grounds of race, creed, color, 
sex or national origin. 
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February 23, 1976 


Application for participation in the Tr.in^ „ 

Secondary School students sunnnrt-oa k ^P lncj Proc l ram for 
Foundation. ^ ^ the National Science 


Recommendation Form 


For the student 
Name: 


Address: 
School: 


For the respondent 
Name: 

Address: 


Position (if teacher, then subjects taught): 


^ 1 g a s s comment on the anni i • c? =>k-.* i * 

in the areas of math an^scienrp „ 1 tles and tal3nts parti cularl 
her/his ahiiif,, and science. We are especially interacted in 

. r/nis ability to work mdependentlv Tt un ni a K -3 ' u in 

long and how well you have known ^ ould hex P us to know no 

should be returned bj April J?™ 9 76 t o- P C ° mpleted £°™ s 

Dr• Harold Abelson 
Artificial Intelligence Laboratory 
. u45 Technology Square, M.I.T. 

Cambridge, Mass. 02139 
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Mir Summer Program-Application Exam 

Problem 1 Which » larger. UnUu x) 0 , m(stn x) , 

^ 1 nUmb " °' Ihe f °™ =" f»r come integer n. 

l pL C J7r ' n “' al “ ,UenCe ° f ***“ “ «W» <* added on rhe right ,o produce a 

on the screen is gen^ST^weepmg ouTone hhe'at a“"me ' g 0 " 10 "'*' ""«• Tt >e P'“ure 

or 

perhaps pencil and paper). Can you make a rouoh^ W ‘‘ hoUl us,n & an V equipment except 
to make a vertical scan? 7 k ° * rOU * h of how long takes the beam 

point marked P, thfpuo?change“tit'by“pX'L' h ,*,h ,th ' Wh ' n Ihe lhl P reaches the 
^ee,oc„ y ,. Sketch the resuiung orb„, 


£ short thrust 
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The following exam solutions were sent to all program applicants. We would like 
thank Neil Rowe for preparing the solutions. 
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A* 



The Artificial Intelligence Laboratory 
545 Technology Square 
Cambridge, Massachusetts 02139 
Telephone 617 253-6215 

May 3, 1976 


Dear Applicant to the M.I.T. NSF SSTP, 

Many of you asked us for a set of answers to our 
entrance exam, and as the exam should have been a 

'to a o^?L eXP S rlenCe a ? mUCh as a " test " we are happy 
to oblige. We engoyed reading and thinking about 

your solutions and hope you can say the same for ours. 

Sincerely, 


AwU ol 


Andy diSessa 


AS: db 
enclosure 





13 


May 2, 1976 

0 
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MIT NSF Sommer Program Exam Solution* 




Algorith m C — Row-matching method 

1. Find the first row containing black squares. 

2. If the black squares are not all together in one clump, print "no". 

3. Go to the next row. 

4. Is this row identical to the one above it? If so, go to step 2. 

5. Are there any more black squares in this row or rows beneath it? 

6. If so, print "no", otherwise print "yes". 


A l g orithm Q -- Square neighbor classification method (for rectangle with sides > 1 block) 

These numbers ar^ Hf Ih'T!? 8 C °?! f ° r C '? ssifying each square, which involves summing four numbers. 

ssrsTaS 1 : black ' 211 ih> ri8htnei8hbor is bi “ k ' 4 * «» - 

2. If there is no or more than one black square each of neighbor type 5, 6, 9, or 10, print "no" 

l o,h^r P rw >:- >res n8i8hbor type *■ 2 '* 4 ' a - i2 - >""> 




5* 



<o 




<6 



V- 


<dc. 


7 







Appendix C 


The following article about the summer program appeared In the MIT newspaper 

Teel, Telle on August 25. A slightly revised version also appeared In the Boston Herein 
Advertiser on September 12. 
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Form approved 
OMB 99-R0225 




Application for Participation in the Training 
for Secondary School Students Supported by 

National Science Foundation 


Program 

the 




Host Institution 
Project Director 


STUDENT APPLICATION FORM 
Massachus etts Institute of Technology 

Dr. Harold Abelson 
Artificial Intelligence 
545 Technology Square 
Cambridge, Mass. 02139 


Laboratory MIT 


Project Dates: July 12 - August 21, 1976 

fil^S lete ^PP U ^ ation includes: (1) this form with every item 
llied in, (2) the School Nomination Form, (3) two letters of 
recommendation, and (4) the entrance examination. AU forms 
° be sent to the project director (not to the National 

Science Foundation) by April 1 , 1976 1 

Supply a complete answer to 


7. 


8 . 


9 . 
10 . 
1 1 . 


each item, writing NONE where appropriat 


1. 


(Student 1 s last name) First Middle 


[ ] Male [ ] Female 


2. Social Security Number: 

3. Date of Birth 


Address : 


Father 1 s 
Mother 1 s 


Street § Number 

Name : 

Name : 


City 


State 


ZIP Telephone 


Address: 
Ad dress: 


6. High School: 


Name 


Street 


What is the approximate population 
Is it a metropolitan suburb? 


City 
of your 


State 
town ? 


ZIP 


Do you plan to attend college? 
For what d c g r e e(s)? 


i'i a j o !' a o a d e m i c a r e a o f i n t a r e s t : 


01 h e i Ii o b b j e a and s t r o n g interest s : 


Describe briefly your participation in SClbNCi; act i v i r i e 
m and out o! school (inclmlc clubs 


es , bo rh 


held, etc.): 


> t -! t i s , rallies, o t ! ices 


( o V e V ) 










Her.cr i lie hrit'f'lv 
nativities, ho t h 
orchestra,, band, 


your pn rt i ci pnt ion in NONSCinNCf- 

‘"J":' "“j of scl >ool (include athletics, 
c 1 u h .> , debates, theatre, etc.}:’ 


/‘oners won (both in and out of school): 


"^P 0 tted^rNSPr iCiPated in 8 student «ie„c« pr.gr.. 

information^ 10 " peS - p >«» -PPlX the foilowing 

Name of Host institution: 

Location: _ Dates: 

Director: 


Subject field(s) you studied: 

Description of Program: 

nv R ^i;i.^^^Tj ar f h ^ e m P "-0^-dian I certify that 

of MIT and the nroieof t , subject to the regulatio 

emergency arise, I will be no^ifU^ b^t^hal^fV heaith 
be reached by telephone such , bat that lf 1 ca nnot 

necessary by competent medical personnel* S • de ® med 
understand that transportation and escort of U orized * 1 
participants to and from scheduled activi t °! c P T ogram 
responsibility of MIT, and I release mtt * a • 1S n0t the 

from any liabilities arising from^such L^sp^tatiSn?" 665 


Si gnature of Parent or Guardian 
Si gnatur e of App 1icant 


L - Ja t o of Application 




NSF Form 419, Nov. 1968 
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Form approved 
OMB 99-R0225 


Application for Participation in the Training 

Secondary School Students Supported 
by the National Science Foundation 

SCHOOL NOMINATION FORM 


Program for 


Massachusetts Institute of Technolo 


gy 


Dr. Harold Abelson 
Artificial Intelligence 
S4S Technology Square 
Cambridge, Mass. 02139 


Laboratory MIT 


July 12 - August 21, ]976 


fi??!? 1 * t \ aP ?i iCat v° n includes: CD this form with every item 
filled in by the school principal or his designee, (2) the 

rinri 6 ^ S ! u f ent Application Form, and (3) any local forms 

1 recommen dation) as required by the host 

fnot^o^hU’N f ° r ® s . are to be se nt to the project director 

(not to the National Science Foundation) by April 1 to guarantee 
consideration of this application. guarantee 

Supply a complete answer to each item, writing NONE where appropria 

[ ] Male [ ] Female 



First 


Middle 


2 . 


Address of Nominee 


City State 


ZIP 


Telephone 


3. 


Name of High School Address 


City 


State 


Which of these best describes this school? 

[ ] Public [ ] Private [ ] Parochial 

Which grades are included? [ ] 7-9 [ ] 7-12 [ 1 9-12 
[ ] 10-12 [ ] Other _ . . 

How many pupils are in your school? 

How many in the 12th grade? 


4. 


The nominee named above is presently enrolled 

grade, is expected to be graduated in 
(class rank) 


in the 
, and 


m a class of 


stands 


5 . 



data appear, you need not repeat it here. 




















(no.5 continued) 


ame of Test 


ate 


core 


Fereentile 


Please complete the following table. In Column 1 list the 
grades obtained by this student (you may enclose a transcri 
instead of completing Column I). In Column II indicate 

whether the course is offered in your school by checking 
those applicable. 7 ng 



Name ofPrincipal 


Name and title of person 
completing this form 


Date of Application 


Signature 


Letters of recommendation or additional comment 
to this form. 


s may be attached 
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MIT Summer Program Exam 2 


dev.ce'™w?"urrt r .°- 1Wr “! ng a, SOr«hms for a aimple k.nd of computmg 

r„dir;r r-- ——^r. r d 

move.rtght -move one square to the right 
moveJeft —,move one square to the left 
move.up—etc. 

♦ 

move.down 


punt a message 

« 

The turtle can also test the following conditions: 

color —outputs block or white according to the 

color of the square currently occupied by the turtle 

at.right.edge —is true if the square currently occupied by 

the turtle is at the right edge of the grid 

at.left.edge —etc 
at.top.edge 
at.bottom.edge 

a ‘“ ,l ‘°" th ' ,ur,le h “ four called Cl. C2. Cl and Cl The things the lurtle 

irs cl " r * (iK u » «s,«... 

\ 

Assume that the turtle always starts out at the upper left hand corner of the grid. 




» 




'APPENDIX A 


MIT Summer Program Exam 3 


grid isrfdor e!w:** * Pr ° gram Wh ‘ Ch tesU Whether the numb " of black squares on the 


to find.parity 
cI ear Cl • 

loop* if color-black then update 
if not at.right.edge then 

move.right 
go loop 

if not at.bottom.edge then 

move.to.next.row 
go loop 

if Cl-0 print "even" 
if Cl-1 print "odd" 
stop 


to update 

if Cl-0 then increment Cl 
if Cl-1 then decrement Cl 


to move.to.next«row 

loop: if not at. left.edge then 

move.left 
go Ioop 
move.down 


Notice how the program uses subroutines ( UD date an n m 

program easier to understand. pd d move - to - ne *t.row) to make the 

• • 

Now here are the problems: 

(a) Write a program which has the turtle test whether or nor r 

squares is a solid rectangular area (Since the , ? /' &Ure formed b y the black 

squares, its sides must necessarily be parallel to f u be made Up of 1,:rle b »«k 

you like .ha. non. of ,h. .quare, along ,h. edge, of .h.'gnd i r « K V ° U RUy •' 

nun,b.^ So whenever* a <o° nTr“ “ wn! I* .0 o" hT‘ ^ 
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MIT NSP Summer Program 
Application Exam Solutions 

We should point out that our purpose in having you do this exam was to get some idea of how 

you tackle difficult problems in physics and mathematics. Thus we were disappointed that some papers 

merely gave answers without explanation to some of the problems. The further along you get in these 

fields the less important merely getting answers becomes, and the more important understanding wh* a 
right answer works. 

Problem #1 


The statement of the problem implied that one could just choose some random value of x, 
substitute it in, figure out which expression is larger, then give that as the answer. For instance, let x be 
0. Then cos 0 is 1 and sin 0 is 0. Hence sin (cos 0) is sin 1, and cos (sin 0) - cos 0 - 1. Hence we’re 
comparing sin 1 and 1, and since 1 is not 90 degrees if you took the problem to be in degrees, and 1 is not 
n/2 radians if you took the problem in radians, clearly sin 1 < 1. Hence sin (cos x) must be smaller than cos 
(sin x). (By the way, you really should have taken the problem to be in radians rather than degrees since 
the values of cos and sin have no dimensions: they are ratios. In particular they do not have units of 
degrees for a value. Therefore since they were themsleves used as arguments of trig functions, you 
should conclude that the arguments were supposed to be in radians, i.e. pure ratio.) 

But how can we be sure that this inequality is true for every value of x? Well, there are lots of 
ways. One way is to graph cos (sin x) and sin (cos x) and compare them. But this isn’t a proof. 

Another way might be to say, "Well, playing around with > and < signs is hard. Most of the stuff I 
know about sin and cos involves - relationships. How can I convert this problem into an - relationship?" 
One way might be to note that we already know one value of x, 0, for which cos(sin x) > sin(cos x). So if 

this isn’t true for all x, there must be some value, call it y, for which the graph of cos(sin x) "crosses over" 
sin(cos x), a place where cos(sin y) * $in(cos y). 

So if we can show that there is no value of y for which 
sin (cos y) - cos (sin y) 

then we can be sure that cos(sin x)>sin(cos x) for all values of x. To show this note first that a cosine is 
Just a sine curve shifted by n/2 radians. Therefore 





May 2, 1976 
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MIT NSF Sommer Program Exam Solution* 


sin (cos y) - sin ((n/2) + sin y) 


So either: 


(a) cos y ■ (n/2) + sin y 

(b) cos y - n - ((n/2) + sin y) - ( n /2) 


sin y 


or: 


(a) cos y - sin y - n/2 - 1.57 _ 

<b) cos y + sin y - n/2 - i. 57 ._ 

L8t ' S C °" CBn,ra,e S0M " g <W ® T* lh «' <•> can be solved by an almost exactly identic, 
method.) Is there any angle for which the sum ot both the sine and cosine is e„ual to 157? I, so. it would 

surely have to lie in the tirs, duadran, - otherwise, either sine or cosine would be negative, and there’s 

no way to add a negative number and another number less than or equal to *1 in order to get . 1 . 57 . 

So try graphing (sin y . cos y) in the first quadrant. Note that both sin y and cos y are the 

m,rror images of on. .no,her about n/4: sin y is Jus, cos (n /2 - y). To see this symmetry in an equation 
notice 

sin (n/2 - y) * cos (n/2 - y) - cos y ♦ sin y - sin y ♦ cos y 

Now let’s use this knowledge to analyre wha, happens to ,h. graph of (sin y . cosy) as y varies 
from 0 to n/2, the, is, through this firs, quadrant. „ wit, star, a, 1 , then climb (sin starts increasing faster 
than cos starts decreasing, to some peak, leva, o„, and then symmetrically curve back down to 1 . Since the 
curve is symmetrical about n/4, this peak must occur for y - n/4 , the maximum win be 

sin (n/4, * cos (n/4) - !T/ 2 .SJ/ 2 .'Jg . j. 414 _ 

which is less than 157 ! Hence there’s no value 0 , y for which 
COS y + sin y - 1.57.... 

An even easier way to show that (cos v + sin vi - i R7 k., , a- 

' y sin y) 1.57 has no solut.on is to note that the graph 

of (cos y + sin y) is, in fact, just a scaled up and shifted over sine curve: 

>[2 sin (y + n/4) -^2 ((sin y) (cos n/4) + (cos y) (sin n/4)) 

-^2 (JlT/ 2 ) (sin y + cos y) - (sin y + cos y) 

so (sin y . cos y) is just a sine curve shifted over by n/4 and scaled up byJS But if the scale factor isXT 

the curve never gets hiaher than IT lu„,. ;♦ , ' * 

5 6 o" inan < 4 ^. Hence it can never be a$ high as 157 
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MIT NSF Summer Program Exam Solutions 


You can also use calculus to show this. The derivative of (sin y ♦ cos y) is (cos y - sin y). When 
th.s - 0, (sin y + cos y) has a either a maximum or a minimum. Well, (cos y - sin y) - 0 when either y - 

(5n/4). But (sin y + cos y) is equal to^ when y-n/4 and -\2 when y-5rt/4. Hence the absolute 
maximum of the function must be^T 

Th US by thr.. difference epproeches we see fhst equation (b) on the previous pa 8 e can have no 

solution. We can prove the same thin e for equation (a) by considering the fourth quadrant maximum o, (c os 
y - sin y), and showing it too must be equal to^Z 

Hence cos (sin x) must be greater than sin (cos x) for all values of x. 


Problem *2 


First look at the powers of 2: 

524288,!^! 32> 64> 128 ’ 256> 512 ’ 1024, 2048, 4096 ' 8192, 16384 > 32768, 65536, 131072, 262144, 


so the 19th power of 2 starts with the digits 52. 

Can we find such a power for any sequence of digits? Let’s try to put this more formally: 

CiTon an integer x, wo want to show It is possible to add some sequence of digits Get’s say, n extra digits in all) 
to the right of it so that the result is some power of 2, call it the mth power. 

Or in other words: 

Civco an integer x, we want to show there must be some integers m, n, and r such that 
10 n x ♦ r * 2 m 
where r < 10”. 


or, transforming this into an inequality: 

Given an integer x, wo want to show there must be some integers m and n such that 
10 n x < 2 ra < lO'Hxri) 


Those exponents in the above expression are messy. It’s hard to see how to 
we can put m and n into a simpler context. Well, so what tricks do we know for 


prove what we want unless 
getting rid of exponentials? 


How about logarithms? So we can rewrite the expression we’re trying to prove as 
log 5 (10 n x) < log 5 (2 m ) < log 5 (10 n (x+l)) 

where logjsfands for the log.rilhm to (he bes. 5. bul you c.n .Iso use spy older bss. if you like. (Sese 5 
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MIT NSF Summer Program Exam Solutions 


APPENDIX B 


was chosen here because it allows us to change a power of 5 directly into an integer, which simplifies 
matters somewhat.) This trick preserves the inequality because if x < y, then log g x < log 5 y. 

So now let’s use some of the laws of logarithms: 
log 5 x + n logglO < m log g 2 < log g (x + 1) + n iog g 10 
But logglO - log g 5 + log 5 2 - 1 + log 5 2, so 

log 5 x < m log g 2 - n log g 2 - n < loggfx + 1 ) 
loggx < (m - n) logg 2 - n < logg(x + 1 ) 

Call (m - n) by a new name, k, and the problem becomes: 

Given an integer x, show there exist integers k and n such that 
loggx < k log s 2 - n < log 5 (x + 1) 


Can we prove this now? Well, logarithms can be thought of as the sum of an integer (the 
characteristic) and an fractional part less than one (the mantissa). The integer part of this inequality 
needn’t concern us much because if we ever find an integer, k, which gives us the right fractional part for 
k logg2, we can just set n to bring us into the right range. So the real problem is how to be sure that we 
can find a k such that klogg 2 has a fractional part between the mantissas of loggx and logg(x+l). 

We can use an analogy. Think of a clock whose circumference is 1 . And suppose the second hand 
of this dock ticks clockwise in units of logg2 , as measured along this circumference. Then the question can 
be restated in terms of this funny clock, "Starting with the hand at the top of the clock, can it fall within 

some small region between the mantissas of loggx and logg(x+l), as measured clockwise from the top of the 
clock, if it ticks forward some number of times?" 

The first step is to show that the number of places on the clock face reached by the hand in this 

irrational tick" process is infinite. We can show this by assuming the opposite, that the hand position 

starts to "repeat" after a certain number of cycles. If a poisition repeats then there must be some number 

of ticks, k, which makes an integral number of rotations, n, from that position until the repetition of the 
position. Thus 

k logg 2 - n 


so 


g(klogg 2 ) m g n 
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Mir NSF Summer Program Exam Solutions 


or since 5 <K |o g 5 2) „ (5 log 5 2 ) K . 2 K 

2 k - 5 n 

whieh says that an integer power of 2 is also . power 0| 5 , Bu| , his Imp0ssib|e because of prime 
factorization. Honca the clock ticks off an infinite number of points on the clock circumference. 

Now if all those points one could reach were evenly distributed over the clock circumference, the 
problem would be solved, because that would mean that you could always find a point between two 
arbitrarily selected other points on the circumference. But we can’t be sure this is so, because the points 
mifiht just "bunch up" around certain points on the clock face and leave other places "blank." 

What we II show is first, the points must bunch up somewhere, and second, that in fact they bunch 
up everywhere (i.e. are "evenly distributed")! 

1) Divide the clock circumference into 10 equal parts. Since our second hand makes an infinite 

number of ticks, at least one .of these 10 parts contains an infinite number of ticks. Now divide that part 

mto 10 subdivisions. One of those must contain an infinite number of ticks. Repeat the process until you 

have found an interval as small as you like which must still contain an infinite number of points. Thus for 

any €, no matter how small, you con find an interval of length < or less which contains infinitely many 
points. This is bunching. 

2) Given an f, pick twp of the points in an < interval found as above. The points must be less 

than < apart. If the first point is n; ticks and the second is n 2 ticks then we can write an equation which 

says the distance traveled by the second hannd is within < of an integral number, r, of revolutions. 

r < n 1 log 5 2 - n 2 log 5 2 < r + < 

But this says 

r < ( n i • r^) logg2 < r + ( 

which means some number of ticks, <n, - n 2 ), elfectivaly moves tha second hand a very small distance on 
the clockface. So if the second hand makes a mark every <n, - n 2 ) ticks, those marks will be closer than < 
apart and will uniformly mark up the whole face (moving less than < between marks). 

To solve the original problem pick € much less than the distance between the mantissas of log 5 x 

and log 5 (x+l). Certainly there will be many marks in the "large" mantissa interval. Pick one of them, say 

the m th mark on the clockface. That mark is - n 2 ) ticks, hence m^ - n 2 ) will have a fractional part 
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in the right place. 


<NCe in this arguman. > n, and mantissa io,,*.;, > mantissa log(x) . „ |ha , „ „„ ^ 

argument is only trivially changed.) 

Problem #3 

* 

Th. television screen co„| ai „ s phosphors which slow with v.rvln. yw, . 

s tn var y ,n 8 intensity in response to the 

strength of a n electron been, p.ssing over the screen. The principle ol the nhn h ■ 

principle of the phosphor is such that it 

continues to glow after the electron been, is removed. This glow fades with t. 

a . 5 glow fades with time, and reasonably quickly 

so at most of the time the screen is really pretty dark. But if th« i t 

. a| . X P ty But ,f the electr0 " redraws the screen fast 

ugh. „ gives the impression o, . constant giow - because the human e y e cannot distinguish events 
Happening too Cos. i, time. Actuaiiy the in,.„si, y a, some point on the screen varies in time something iihe 



Notice that sharp fump in intenait. That, p,oOabi y the most Vecognigabie- feature of ,h. .. . 

poiJo 1 S0lV8 tMS Pr0b ' 8m W “ ,0 m ‘ ke “ * i«* *» •«« perticuiar 

z;::;::- when ^ ^ - - - - - - .. ^ 

There are two basic , y pes o. solutions to this problem, related bu, distinct. Both use the idea o, 

:r; r wp dis,anc °- Thus sn ac,i °- - is —-«- - - .. 

perceive ,1 becomes a much easier problem of perceiving distances. 

Horizontal movement solutions 

w.,,, no,r: r simp,est wroach is ,o ,ake a pmc " .» -~ Ju ., as 

• er ,ca V, and pass ,t quicKl y between your 8ye and the screen from left to right. Now as we 

pZriT' of :r any pa,t ° f ,hs sc,e8n is rea " ypre,,y dark i,,s ^ ^ *.« 

I, 1 l: a,,9rWardS .. . PSr ' iS li8htPd A " d - •— ■ > necessarily 
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Win be confuted against a dark background; the pencil won', be blocking an, seen light. ,fs only a, . 

few times (or a few places) in the pencil's transit that its background will be illuminated strongly, causing 
the pencil to blocK screen light and hence causing a "shadow." 

so as you pass the pencil in front of the screen you win see several pencil images or -shadows" 

spaced pretty much evenly across the screen. These correspond, in the relatively brie, time which it took 

pencil to cross the screen from left to right, to each time that the electron beam redrew the screen 

The faster you move the pencil, the fewer shadow images you win see, because the shorter transit time 

ron beam fewer times to complete its cycle, each time bringing the pencil into bold relief as 
3 shadow on the screen. 

Now we're told in this question that the picture is not flashed on the screen all at once, but is 

being drawn in either a top-to-bottom or bot.om-.o-top manner. Hence this "blocking- effect e, the pencil 

on its background will occur lahm a. the lat.rmir.wn parts of the screen. Hence the pencil images will 

appear slanted even when you are careful ,0 hold ,h. pencil exactly straight up. Tor instance, in the 

top-down case the bottom 0, the screen will be drawn later. Hence the pencil image will appear tilted so 

tba. the top is farther to the left than ,h. bottom, (Remember, weV. assuming weV. drawing the pencil 

from left to right.) By observing a television you can indeed confirm this tilt, and hence, the picture is 
being drawn from top to bottom. 

(Incidentally, you will note an exactly opposite tilt if you draw the pencil from right to left. In 
Ibis case, the time lag on the bottom win cause ,h. bottom to appear farther to ,h. lef, than ,h. top So i, 

appears to ,i„ ,h. opposite way. This fact accounts for ,h. curious apparent "bending" o, the pencil as 

you hold it vertically and wave it back and forth in front of the screen. The pencil appears to be mad. of 
rubber.) 

The time it takes to draw the picture can be found by the same experiment. If you see three 
pencil images in one pencil transit, that must mean the screen was redrawn three times in the time it took 
the pencil to cross the screen. So you just need to measure the lime it takes the pencil to cross the 
screen area and divide by three. (Or. i, you can move your hand fas. enough, the speed a, which the 

apparent pencil slant is exactly 05 degrees to ..ties, is th, same as the speed o, the sweep.) I, you 

have a feeling for how long a second is, surely you can measure (roughly) a tenth of a second or so. Or 






May 2, 1976 


MIT NSF Summer Program Exam Solutions 


appendix b 






else you can make an estimate of the velocity of your hand and divide that into how far it travels across 
the screen. 

Vertical movement solutions 

II you run the pencil up and down instead of right and left, you will see more pencil images going 

up than going down. This is because down is "chasing- the scan while up is running against it. Think about 
that. 

Another approach is sort of the reverse, using a light (as opposed to dark) image. Just make a 

hole in the paper with the pencil, then pass the paper in front of the screen from bottom to top or vice 

versa. The analysis of either of thse up and down methods is not too hard and we leave it to you. 

A variant on this theme might be considered the "stroboscopic- approach. Make a second hole in 

the paper near its center, stick the pencil through it, and spin the paper about this axis (best to use thick 

paper). You should see images grouped around a circle, with more images on one side than the other. The 

side with fewer images is "chasing" the scan i.e. is going in the same direction as the scan. You can 

arrange things so that the number of images in the circle divided into the time for one revolution gives you 
a single scan time. 

Non-solutions 

A number of other interesting experiments were suggested for this problem. However, we are 
not convinced that any of them will work. 

On. suggestion was to play around with the vertical hold knob on the set. Maybe if you could get 
the picture to "flip" at a rate near to its scan rale you could get something like stroboscopic effects. 
Unfortunately, TV sets are deliberately designed so that this phenomenon cannot occur. The vertical hold 
knob is just intended lor fine adjustments of the signal frequency and phase, and there’s little need for it 

to compensate for errors in frequency as large as the scanning frequency itself. Besides, allowing this 
much variance in the set would make it awfully hard to adjust. 

Another suggestion was to us, the vertical hold to get the bottom half of the picture in the top 
half of the screen, and vice versa. But this doesn’t gain you anything because the television picture is still 
being drawn the sam. way, it’s just the phase of the set relative to the station signal that is off. 

^ Another bunch of ideas regard turning the set on or off. But it’s very hard to make any definite 
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statements about whafs happenin 8 to the set in this process. Th.re are just a bunch of amplifiers 

controlling the beam position, and if, nearly impossible to predict (even trom the specifications!, what a 

network of amplifiers will do when suddently turned on or off. Often a considerable amount of chance is 

involved in which amplifier wit, come up to voltage firs, in a turnon, or decay slowest in a turnotf, or how 

fas. either o, these things will happen. So sets may differ as to wha, way the lines appear or disappear 

or even the same set may act differently a. different times. Thus turnons and turnoff.. v . ry U sefu, 

experiments. 

Another suggestion was to blank out the screen except for a small column. But this just 

effectively narrows th. size o, ,h. screen, and doesn’t make it possible to.. new. Related ideas 

involved studying the edges of the scan lines. 

Then there were the solutions that involved jus. staring a. the set and trying to see some kind of 

motion. But after all, if you couM tell that the picture was being drawn in a particular direction on the set, 

this would be commericially disadvantageous. Flickering sets are hard on the eyes, and Consumer Reports 

rs would find out and tell everyone no. to buy that model 0, set. So manufacturers would wan, to be extra 

sure this couldn’t happen, and make sure that the scan freouency is significantly faster than wha, a human 
eye could see. 

Then there were the ”60 cps solutions", which didn’t even require a television. Since standard 
alternating current is 60 cycles per second, one might reason tha, the TV scan time is l/60th of a second. 
But there is no way to verity this hypothesis except by experiment. Besides, TVs have to generate a lot of 
other frequency signals than 60 cps (as for instance, the horizontal beam position a, about ,6000 cps,, so 
there’s no reason they can’t generate, say, a 50 cps scan trequency. And besides, if 60 cps is possible, 
why not 30 cps or 120? How could you tell the difference from looking at your set? 

Finally, an award tor something or other goes to th, suggestion of using ,h. pap., ,„ d p0 „ ci , l0 
write a letter to the manufacturer to ask for the set specifications. 

Problem #4 

/-k T ” ere W8S “ 8 ° 0d dSa ' 0 ' Vari8 ' ) ' in ,h » *° "-I* Problem. Nobody gave a purely analytic 

solution, as it should be, since th, problem can involve some fairly advanced math tha, way. But 
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unfortunately many people had a great deal of trouble making qualitative, more or less intuitive arguments. 
Many people didn’t seem to understand the point of Newton’s Second Law, F - ma, which says basically that 
force is a changer of velocity, not directly a changer of position. 

To see this, let’s look at a short thrust carefully, one which makes a given change in velocity, Av. 

F " mAv/At 

During the thrust a ■ Av/At is constant (assuming F is) so 
v - v Q + at 
Position is given by 

x - x Q + v 0 t + (l/2)at 2 

which differs from what would happen without the thrust by the term (l/2)at 2 . Since, for our thrust of 
duration At we have 

(l/2)at 2 - (l/2KAv/AtXAt) 2 - <l/2)AvAt 

«*■>, ^' s difference goes to zero as At goes to zero. The moral is that a short impulse does not change 

position, only velocity. 

Thus a short thrust at some point, p, in the orbit (the top) has no effect except to cause the ship 

to leave that point at a different velocity. A tangential thrust adds a change in velocity which is tangential, 

the same direction as the old velocity, hence the new velocity points in the same direction as the old one, 
only it’s longer. 

This rules out 





since, in this orbit, the new velocity at the point of thrust obviously points slightly away from the earth (it 
must in order to cross the old orbit). 

Once the thrust is done it can have no more effect. So the following cannot happen: 
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Neither of these situstions allows the ship to return to p, as it must, since undeleted orbits always dose. 

< he orbit is undeflected after the thrust.) By the way, the new orbit must go outside the old one for any 

number of reasons. You can say -more energy- Or simply note that with an increased velocity gravity does 

not have enough time to change the velocity as much as before, the orbit at that point must bend less 
away from a straight line. 

The easiest way to see what does happen is to note that both before and after the thrust v is 
perpendicular to the radius from the earth at p. Therefore, p must be a minimum radius or a maximum one. 
(Think about that!) From what we said above, it evidently is a minimum. 

If you know Kepler’s Law that orbits are always ellipses with the center of attraction at one 
focus, then what we’ve said leads to a unique solution below: 


Notice partieulary the counterintuitive effect that the elongation must be perpendicular In the thrust! 

Certainly what we’ve don. can be done with formulas, but the important point is that when you 

use formulas which don’t tell the whole slory (as nearly everyone did, you must pay very careful attention 
to the qualitative information which you have available. 

Problem #5 

In general, two things may be noticed about the solutions w. received lor this problem. First, 
they were often unnecessarily numerical. Sure, this e*am does ask for some knowledge of math, but the 





r May 2, 1976 

* * 

APPENDIX B 


MIT NSF Sommer Program Exam Solutions 


characteristic of a good scientist or engineer is the ability to sense when numbers ere relevant to sowing a 

problem and when they are not So we had quite a tew people answer 'no' to par, <b> about doing this 

w„h broken counters. Usually these people gave a correct solution to per, a) using counters. But they 

tumped to the conclusion that, since their algorithm wouidn't work with broken counters, then no aigorithm 
could work with broken counters. 

* 

Secondiy, the programs we received were often very hard ,0 read because they ,ached sufficient 
explanation. Many people jus, sen, us a program by itself. Bu, if you know something about programming, 
you'll realize that naked programs ere awfully hard to understand, no matte, wha, computer language 
they're written in. There's a whole ar, to 'documentation-, preparing information along with a program to 
make i, understandabie to someone else, and it's a centra, problem for people who do a , 0 , o, programming. 
W. didn't see much of this ar, in evidence. Remember, an jnjwjr per .. ,p , om . hird prob| , m „ much 
value unless someone else can understand what you’ve done. 

There are lots of different way, to do this problem. Here are . few. No,. A , BOrithms c and 

0 can also be used with broken counters. (Note, in a„ ... ,h. order 0, scanning ... , rom 

left to right, then top down, from the upper left corner.) 


Cl. 


Aj&orithm A — Coordinates method 

1. Fmd the x-coordinate (counting squares from the left) of the first black square, and save it in 

• i go e ,oT,'ep n s save u in c2 

: o°! 2S 

7 (L to e s e tepV ny m ° re b ' aCk squares in ,his r0w - sa y "no". 

8. If there are any more black squares, say -no", otherwise say -yes". 

Alg orithm B — Row and column measuring met hod 
1. Find the first black square 

f nlW. ^ "** -- — P- - - 

4. Go to the next row. 7 ' 

fi l nd ,h ® !L rSt biaC u k square ' If none in th 's row, go to step 9. 

7. If this mjmberIs*not Vsaneas ^ "*** SqUare ' 

8. Go to step 3. 

fo R ff P ™' S rifl 1 ,hr °“ gh 8 ,0 ' »'■"»"» motead of rows. 

10. If you still have not said "no", say "yes". 
















